Properties of the QBG-value function

نویسندگان

  • Frans A. Oliehoek
  • Nikos Vlassis
چکیده

In this technical report we treat some properties of the recently introduced QBGvalue function. In particular we show that it is a piecewise linear and convex function over the space of joint beliefs. Furthermore, we show that there exists an optimal infinite-horizon QBG-value function, as the QBG backup operator is a contraction mapping. We conclude by noting that the optimal Dec-POMDP Q-value function cannot be defined over joint beliefs.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Dec-POMDPs with delayed communication

In this work we consider the problem of multiagent planning under sensing and acting uncertainty with a one time-step delay in communication. We adopt decentralized partially observable Markov processes (Dec-POMDPs) as our planning framework. When instantaneous and noise-free communication is available, agents can instantly share local observations. This effectively reduces the decentralized pl...

متن کامل

Icbgm 2001 International Conference on Bond Graph Modeling and Simulation Quantized Bond Graphs: an Approach for Discrete Event Simulation of Physical Systems

This paper introduces a new class of Bond Graph models, called Quantized Bond Graphs (QBG), which can be “exactly” simulated by a Discrete Event System Specification or DEVS structure (Zeigler; 1976, 2000). Standard Bond Graph representing Physical Systems can be approximated by QBG for the purpose of simulation. It is shown that derivative causalities dissapear from this kind of models, turnin...

متن کامل

OPTICAL PROPERTIES OF THIN Cu FILMS AS A FUNCTION OF SUBSTRATE TEMPERATURE

Copper films (250 nm) deposited on glass substrates, at different substrate temperatures. Their optical properties were measured by ellipsometery (single wavelength of 589.3 nm) and spectrophotometery in the spectral range of 200–2600 nm. Kramers Kronig method was used for the analysis of the reflectivity curves of Cu films to obtain the optical constants of the films, while ellipsometery measu...

متن کامل

A Web-Based Bimatrix Game Optimization Model of Polynomial Complexity

The objective of this paper is the description, justification, and web-based implementation of polynomial time algorithms for equilibrium search of Quadratic Bimatrix Games (QBG). An algorithm is proposed combining exact and heuristic parts. The exact part has the Irelevant Fraud (IF) component for cases when an equilibrium exists with no pure strategies. The Direct Search (DS) component finds ...

متن کامل

Study of Variation of the J-integral and the Fracture Toughness in Blunt V-notches under Mode I Loading

Fracture assessment of U- and V-notches is important in mechanical engineering. One can use the J-integral as fracture parameter in order to predict the critical fracture load in notches. The critical value of the J-integral in cracks is a function of the material properties. In notches, however, the material properties as well as the notch dimensions affect this critical value (named fracture ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008